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Abstract 


In this paper, a complex non- linear programming problem with the two parts (real and imaginary) is considered. The efficient and proper 
efficient solutions in terms of optimal solutions of related appropriate scalar optimization problems are characterized. Also, the Kuhn-Tuckers' 
conditions for efficiency and proper efficiency are derived. This paper is divided into two independently parts: The first provides the 
relationships between the optimal solutions of a complex single-objective optimization problem and solutions of two related real programming 
problems. The second part is concerned with the theory of a multi-objective optimization in complex space. 
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1. Introduction 


Multi-objective optimization problems arise when more 
than one objective function is to be minimized over a given 
feasible region. Unlike the traditional mathematical 
programming with a single-objective function, an optimal 
solution in the sense of one that minimizes all the objective 
functions simultaneously does not necessarily exist in 
multi-objective optimization problems, and whence, we are 
troubled with conflicts among objectives in decision- 
making problems with multiple objectives. The review of 
the most important fundamentals in multiobjective 
optimization (MOO) is introduced by (Emmerich and 
Deutz, 2018; Gunantora and Ai, 2018) (2018). Jiang and 
Fan (2020) proposed a method to design thin- film stacks 
consisting of multiple material types. Roussel et al. (2021) 
investigate multiobjective Bayesian optimization to find 
the full pareto front of an accelerator programming 
problem efficiently. 

In the last three decades, many authors have extended a 
numerous aspects of mathematical programming to 
complex space, which lead to the importance of this field 
in many applications as Resistive Network with Sinusoidal 
Sources, Impedance Matching of Circuits in the Sinusoidal 
Steady State and Jury- Lee Criterion of Absolute Stability 
(Abrams and Ben Israel, 1971 and Hanna and Simaan, 
1985). Applications of complex programming may be 
found in Mathematics, engineering, and in many other 
areas. In earlier works in the field of complex programming 
problem, all the researchers have considered only the real 
part of the objective function of the problem as the 
objective function of the problem neglecting the imaginary 
part of the objective function, and the constraints of the 
problem have considered as a cone in the complex space 
Cc” . Abrams (1972) established sufficient conditions for 
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optimal points of the real part of the objective function 
neglecting the imaginary part. Duca (1978) formulated the 
vectorial optimization problem in complex space and 
obtained some necessary and sufficient conditions for a 
point to be the efficient solution of a problem. Smart and 
Mond (1991) have shown that the necessary conditions for 
optimality in polyhedral- cone constrained nonlinear 
programming problems are sufficient under the assumption 
of particular form of invexity. Ferrero (1992) considered 
the finite dimensional spaces making use of separation 
arguments and the one- to- one correspondence between 
Cc" , and R?”. Malakooti (2010) developed complex 
method with interior search directions to solve linear and 
nonlinear programming problems. Youness and Elborolosy 
(2004) formulated the problem in complex space taking 
into account the two parts of complex objective function 
(real and imaginary together) and introduced an extension 
to necessary optimality conditions in complex 
programming. Zhang and Xia (2018) proposed two 
efficient complex- valued optimization methods for 
solving constrained nonlinear programming problems of 
real functions in complex variables. Khalifa et al. (2020) 
characterized the solution of complex nonlinear 
programming with interval- valued neutrosophic 
trapezoidal fuzzy parameters. A neuromas authors are 
studied complex multi- objective programming problem 
where they are established the optimality conditions, 
introduced several properties, constructed and provide the 
weak, strong and strictly converse duality theorems and 
introduced being a necessary conditions of local weak 
efficient solution for optimistic optimization problems 
(see, Huang and Ho, 2021; Huang and Tanaka, 2022; and 
Hsu and Huang, 2022; Lv et al., 2022). 
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This paper aims to study the necessary and sufficient 
conditions for a point to be an efficient or a properly 
efficient solution of a multi-objective complex 
programming problem, when the ordering is taken with 
respect to a pointed closed convex cone. 

The outlay of the paper is constructed as follows: In the 
next sections, some preliminaries needed in this paper is 
introduced. Section 3 formulates the complex multi- 
objective programming problem. Section 4 introduces 
some of theorem, which described and derived the 
necessary and sufficient conditions for the complex 
programming involving Section 5 introduces the Kuhn- 
Tucker' conditions for existing the efficient and proper 
efficient solutions. Finally, in section 6 some concluding 
remarks are reported. 


2. Preliminaries 


In this section, some definitions, and theorems needed in 
this paper are recalled. 

Definition 1. A non- empty set U in C™ (complex xX n 
) is a convex if it is closed in a convex combination, i,e., 
6U + (1-—6)U CU, ford <6 <1. 

Definition 2. (Berman, 1973). A non- empty U in C™ is 
acone if itis closed in a non- negative scalar multiplication, 
ie., OU SC U for 6 > 1. 

Remark 1. Let the cone {(w,,w,) € C?™: w, = Wj} is 
denoted by P. 

Definition 3.( Berman, 1973). A hyperplane H in C™ is 
a set of the form 

H={xeC™: Rev#x=a}, where v non- zero 
vector in C™ anda € ®. 

Definition 4. (Berman, 1973). A polyhedral cone U in 
C™ is a convex cone generated by many vectors finitely, 
i.e., a set of the form U = ARK = {Ax: x € RX}, for some 
ke€ZandAecm®, 

Definition 5. (Berman, 1973). The dual U° of a non- 
empty set U c C™ is defined as 


Ue =f{fyec™:x€U=> Rey#x = 0}. 
Proposition 1. Let U c C™ be a closed convex cone, 
then U = {0} if and only if Uis a real linear space of 


C™,i.e., U is a closed under real linear combination. 


Theorem 1. (Berman, 1973). Let U be a closed 
convex cone in C™,then U is a pointed cone if and only if 
U® is solid. In this case int U° (interior of U’ ) is given by 


int U° = {fy € U°":0 # x EU = Rey"x > 0}. 


It is clear that, for a closed convex cones U, U is solid 
iff U° is pointed. In this case, 


intU = {x€ U:0 #y EU’ = Rey#x > O}. 


Definition 6. Let M be a closed convex cone in C™, the 
largest subspace which is contained in M is Mf\(—M), 
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while the smallest subspace contains Mis M—M.A 
convex cone is pointed if MM(—M) = {0}. 


Corollary 1. (Berman, 1973). Let M and U be closed 
convex cones in C”, then 


cl(M’ + U°) = (MNU)’. 


Theorem 2. (Mond and Craven, 1977). Let M be a 
closed convex cone in C™ and aE M. Then ye 
(M(a))° iff y € M’ and Re y# = 0. 


Theorem 3. (Mond and Greenblatt, 1975; Rockafellar, 

1970 ). 
1; A set M is a polyhedron cone in C™ if 
and only if it is the intersection of finite number 
of closed half spaces in C™, each containing the 
origin on its boundary, ie., M = (ies: Ay, » 
where H,, = {z€C™:Rez"u, >0} , for 
some vectors Uy, Uz, ...,Up E c™ and integer 
p > 0. This is equivalent to M is a polyhedron 
cone if there is a positive integer p and a matrix 
Be C?*™ such that 

M = {z€ C™:Rez = 0} and in this case M° = 
{we C™:4u€ C?,w = Bau}, 

2. A polyhedral cone is a closed convex 
cone, 
3. M is a polyhedral cone if and only if M° 
is a polyhedral cone, 
4. The sum of _ polyhedral 
polyhedral, and 
5: The Cartesian product of polyhedral 
cones is a polyhedral cone. 


cones is 


Definition 7. (Craven and Mond, 1973).The functions 
f:P > Cand g: P > C” are said to be differentiable at the 
point (oz) € P,if for every (z,z) € P, 

f(z,Z) - f(z Zz ) = Wohlz 20 —2*)+ 
Vaf (2*,z')(z— Z) + o(|lz — z* ||), and 


g(z,Z) - gia ia) — V,g(z",z )(z —72*)+ 
Vzg(z*,z )(z - Z) + o(||z —z*|l), where Vif (zoz ) 
and Vzf (2, Zz ) are the lower vectors of partial derivatives 
af(zz ) af(zz') 
awit ne aw 
Dzg(z*,z ) are the matrices m X n whose elements are 


ag(zz ) ag(zz ) : o(\|z-z* |) 
——— and ——— respectively, and ————— 
awi awi, “SP » IIz—2"l 
: 


Z. 


respectively, While D,g(z",z ) and 


> 0as z-> 


Defintion 8. (Craven and Mond, 1973). Let f: C" > C and 
Ec (C", then f(z) is called analytic in E, if in some 
neighborhood of every point E, it may be represented by an 
absolutely convergent power series about that point in the 
n complex variable. 
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Theorem 4. (Craven and Mond, 1973). Let M be a 
polyhedron cone in C™,f: C2" > C,and g: C2" > C™ be 
two analytic functions in a neighborhood of a qualified 
point (oz): Then a necessary condition for (2",z ) to 
be a local minimum of problem(2) is that there is a vector 
u € (M(z*)) CM’ such that 


Vei(z", Z + Vif (2",Z 
u™Dzg(z*,z ) = 0, 


—u"D,g(z*,z) — 
and 


Reu"g(z",z ) = 0. 


3. Complex programming Problem statement 


Consider the following multiobjective complex 


programming problem 


min f(z, z) =(iG; Z), f(z, 2), «-, f, (a) 
Subject to (1) 
(z,Z) € G = {(z,z) € Q: g(z,z) € M}. 
Where, f;: C2" > Gi=1,2,..,p,p2 
2,as well as g: C2" > C™ are . differentiable functions, and 
M is aclosed convex cone on C™. 


The concept of the efficient solution, for the above 
complex problem, with respect to a complex domination 
structure of the decision maker is introduced, and a 
characterization of those solutions is given. Also, Kuhn- 
Tucker conditions for efficiency and proper efficiency of 
problem (1) are derived. 


4. Efficient Solutions Concept in Complex Space 


As we have mentioned, in a single-objective optimization 
problem, the meaning of optimality is clear. Whereas, in 
contrast, an optimal solution that minimizes all the 
objective functions simultaneously, can rarely be expected 
to exist in multi-objective optimization problems, since the 
objectives usually conflict with one another. Instead of 
optimality, the notion of efficiency. 


Definition 9. A feasible point (o2-) is said to be an 
efficient solution of problem (1) with respect to a pointed 
closed convex cone (domination structure) U Cc C? if there 
is no other feasible (z, Z) such that 


f(z",z ) — f(z,Z) € U\{0}. 

In other words, (252) is an efficient solution if and only 
if 

(f(G) — £(2",2)) N(—U) = {0}. 

In addition, the efficient set of a non- empty set Q c C? 


with respect to a cone EF C C? is given as in the following 
definition. 


Definition 10. Let E Cc C? be a cone, then the set of 
efficient elements of a set Q C C? with respect to F is given 
by 
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D(Q,E) = {G € Q:thersisnoqg#q € 
Q such that G € q+ E}. 


From this definition, it follows that a point (aya) is an 
efficient solution of problem (1) with respect to U if and 
only if (z*,z) € D(f(G), U). 


Proposition 2. Let E Cc C? be a non- empty pointed 
convex cone, then 


D(Q,E) =EQt+E,E). 
Proof (Smart and Mond, 1991). 
4.1. Characterization of efficient solutions 


In this subsection, we characterize the efficient solutions in 
terms of optimal solutions of related appropriate scalar 
optimization problems. A method of characterizing 
efficient solutions is via secularization by vectors in the 
polar cone U‘of a domination structure cone U. 

Consider the following scalar optimization problem 


min Re C# f (z,Z) 
Subject to (2) 
(z,z) €G, forsome EU’. 


Now, let us introduce the state with proof for the two 
theorems in order to study the relationships between the 
efficient solutions of the complex multi- objective problem 
(1) with respect to U and the optimal solutions of the 
related scalar optimization problem (2). 


Theorem 5. Let U c C? be a pointed closed convex cone 
and f(G) + U be a convec set. If (2. ) is an efficient 
solution of problem (1) with respect to U, then there is a 
O#CE U* such that zz.) is an optimal solution of 
problem (2). 


Proof. Assume that (az ) be an efficient solution of 
problem (1) with respect to U, i-e., aCar Zz ) € D(f(G), U), 
it follows that 


f(z",Z) € D((G) + U,U) (Proposition 2). So, (fG) of 


U- f(z’, z’)) f(—U) = {0}. Since from the convexity of 


the two sets f(G)+U and U, there is a hyperplane 
separating between them, i.e., there is a non- zero vector 
€ € CP such that: 


Re (" (f(z,z) +s — f(z", z')) > 0; V(z,Z)EG,s EU, 
and (3) 


Re (#(—s') < 0; Vs’ € U. (4) 
From (4), it follows that  € U’, and by setting s = 0 in 
inequality (3), we have 

Re (4 f(z,Z) = Re C"f(z",z ); V(z,Z) €G. 

We conclude that, cae Z 3) is an optimal solution of 
problem (2). 

Theorem 6. A point az) is an efficient solution of 
problem (1) with respect to a pointed closed convex cone 
UcC? ifthereisaé € U’ such that (25,77) is an optimal 
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solution of problem (2) and one of the following two 
conditions holds: 


i f € int U'*7,or 
23 (2",z ) is a unique optimal solution of 
problem (2). 


Proof. Since (Zz) solves problem (2) for some 0 #¢ € 
U’, then 


Re 0" (f(@,2) — f(z,Z)) = 0; V@A EG. 
(5) 
Suppose that (2",z ) is not an efficient solution for 


problem (1) with respect to U, then there is (Z, Z) € G such 
that: 


f(z*,z) — f(z) € U\{O}. 
If the condition 1 satisfied, then 


Re CH (f(2,2) — f(2",2')) > 0, which contradicts (5). 

If the condition2 holds, then inequality (5) becomes 

Re @# (F(@,z) - f(2,7’)) >0;V(z,Z)€G. — While 
(2",z ) is not efficient, which implies to the existence of 
(z, Z) € G such that: 


Re ¢" (f(z*,2') — f(Z,Z)) = 0 , contradiction. 
4. 2. Kuhn- Tucker's conditions for efficiency 


As we observe, the objective function of problem (2) is the 
real part of the objective function of problem (1) and the 
optimality conditions of them have discussed by many 
authors. Therefore, necessary and sufficient conditions for 
efficiency due to the Kuhn- Tucker are as in the same 
analogous to those for optimality of a single objective real 
objective functions. 


Theorem 9. Assume that M is a polyhedron cone in C"; 
f: C2" > C, g: C2" > C are analytic functions at a feasible 
point (2757) at which the Kuhn- Tucker constraint 
qualification holds, and f(G) + U is convex set. Then, a 
necessary condition for ce Z ) to be efficient solution for 
problem (1) with respect to a pointed closed convex cone 


U c CP is there is 0# f € U’andue (M(z,z')) cM 
such that 

(4D, £(2",Z’) + HD -f(2*,z') - uD, g(z",z ) — 
u"'Dzg(z",Z')) > 0, and (6) 


(7) 


Proof. Since (zz) is an efficient solution for problem 
(1) with respect to U, then from Theorem 3, there is a 0 # 
¢ €U' such that (zz ) solves problem (1). Consequently 


from Theorem4, there is wu € (u (2",2’)) such that 


Re ug(z*,z) = 0. 
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V,c4f(z*,z) + VzG4f(z",z°) — uD, g(z*,z) - 
u"Dzg(z",z ) = 0, 

(Re u"g(z*,z) = 0. 

Since ¢ is a constant vector, then equations (6) and (7) 
yield. 

Theorem 10. Assume that f:C?" > C, g:C?" > C are 
analytic functions, f is convex with respect to a point 
closed convex cone Uc C? and g is concave with 
respect to a closed convex cone C C™ . Then a sufficient 
condition for (az) to be an efficient solution for 


and 


problem (1) with respect to U is the existence of ¢ HE 


int U’and u* € (M(z",z')) Cc M’ such that 
o'D,f(z’,z) + 0'"Dzf(z*,z ) — u"D,g(z*,z ) — 
u'D;zg(z*,z ) = 0, and (8) 


Reu'g(z*,z’) = 0. (9) 
Proof. At first, since f(z,z) is convex with respect to U, 
that is for any (z,z) € P, 

f(z,z) — f(z*,z") - D,f(z",z )(z —2Z*)- 

Dzf (2*,z )(z-Z) EU. (10) 
Since (* € int U’, then from (9) and for any (z,Z) € P, we 
have 


Re (¢¥f@,2) — OM F(2*, 2°) — V,0"H F(z", 2° )(2 — 2°) - 
V20'"f(2",z")(Z—7')) = 0. (1) 
This means that 
Re (*"f(z,z) = 0 is convex with respect to Ry. 

At second, equation (8) is equivalent to 
VcHf(z*,z°) + VzcHF(z*,z°) — uHD,g(z*,z") — 
u"Dzg(z",z ) = 0. (12) 
Hence, from (9) and (12) , (ez) is an optimal solution 
for the problem 

min Re (*" f(z, Z) 

Subject to 

(z,z) EG. 

Consequently, Theorem 5 implies to (Zz, Zz ) is an efficient 
solution for problem (1) with respect to U. 


5. Proper Efficiency 


In this section, strengthened efficient solutions; called 
properly efficient solutions is introduced. In real multi- 
objective optimization problems, a number of various 
definitions to proper efficiency with respect to a 
domination cone( For instance, Geoffrion's concept 
(Chankong and Haimes, 1983) and Geoffrion, J. Borwein's 
notion of propernes (Borwein, 1977) . Henig (1982) 
introduced the concepts of local and global properness; the 
first is equivalent to Benson's definition and the second to 
Borwein's. D. Duca (1980) formlated a_ vectorial 
programming problem in complex space as 
min Re f(z, z) = (Re f, (z, z), Re f,(z, Z), ..., Re f(z, Z) ) 
Subject to (13) 
(z,z) €G={(z,z) €Q:g@,Z) €M}. 
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Definition 11. (Proper efficient). A point (2757 is said to 
be a properly efficient solution of problem (13) if it is 
efficient and there is a real N > 0 such that for each i € 
{1,2,...,]} and each (z, 2) € G satisfying 

Re ((2",2") — f(z, )) > 0, there exists at least j #i 
such that 

Re (§@2 = f,(2",Z')) < NRe (40, Z)- §(2*,2')) 
Remark 2. An efficient solution which is not proper is said 
to be improperly efficient. 


Remark 3. The proper efficiency of the problem (1) in the 
case that U is a complex polyhedral cone. In fact, if U is 
polyhedral, i.e., 


U = {z€ CP: Re bz => 0,i = 1,2.,...,1;b; € CP }, 
Then 


f(z,z) — f(z",z ) EU, for 
equivalent to 


Reb,f(z,Z) = Reb; f(z”,Z ), for i=1, 2,..., 1 

Therefore, by putting f(z, z) = b;fj(z, z), i = 1, 2, ...,1, the 
problem (1) can be identified with the p -real objective 
optimization problem (13) 

Definition 12. Let U={zeCP:Rebz>0,i= 
1,2,..,1b; € CP}. A point (2",Z ) is said to be a 
properly efficient solution of problem (1) with respect to U 
if it is efficient with respect to U if it is efficient with 
respect to U and there is areal N > 0 such that for each i € 
{1, 2, ...,]} and each (z, Z) € G satisfying 

f(z,Z) — f(z*,z) € U; = {z € CP:Rebyz > 0,i= 

1, 2, ...,1;b; € CP} there exists at least j # i such that 
f(z,z) — f(z*,z°) € Uy = {z € CP: Re (b; + Nbj)z = 

0,i = 1,2,...,];b, € CP}. 

Proposition 3. Let U defined in (14) , then the point 
cae Z )is a properly efficient solution of problem (13) with 
f(z,Z) = (f,(z,Z)), fi(z, Z) = bif (z,Z),i = 

1, 2ys025] (15) 
If and only if (Gez,) is properly efficient solution of 
problem (1) with respect to U. 


(14) 


(z,z) and (Zz) EG is 


5.1. Characterization of Properly efficient solutions 


Now, in the case of U is polyhedron which is defined as in 
(14), and from theorem3 it follows that for any ¢ € U i 
there exists 09 E€R',9>0 such that (=b49, b= 
[b, b, ...b,]’. Therefore, problem (14) can be rewritten ad 
follows 

min Re 97 bf (z,Z) 

Subject to 

(z,z) € G, for some 9 € R',9 = 0. 

Theorem 7. Let U defined in (14), f be a convex function 
with respect to U on P and g be concave function with 
respect to a closed convex cone M on P. If (2",z ) is a 
properly efficient solution for problem (1) with respect to 
U, then there is 9 € R',9 = (9, 92 ...93)’ > 0, with 
YL _, 0, = 1 such that (2°) is an optimal solution for 
problem (16). 


(16) 
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Proof. If iz) is a properly efficient for problem (1) 
with respect to U, then it is properly efficient for the 
problem (13) accompanied with (8). 

On the other hand, since f(z, Z) is a convex with respect to 
U, one can easily find that Re bf(z,z) is convex with 
respect to R', on P, this is leads to the existence of 9 € 
RY = (9, V2 ..03)? >0 with YL_, 0, =1 such that 
( Zz) is an optimal solution for problem (9). 

Theorem 8. Let U defined in (14) and 9 €R',9 = 
(9, 92.83)" > 0 with Y!_, 9, =1 such that (z*,z’) is 
an optimal solution for problem (16), then (27) is a 
properly efficient for problem (13) with respect to U. 
Proof. If (zz) is a solution for problem (16), then 
(rz ) is a properly efficient for problem (6) satisfying 
equation (8), and hence (2",Z ) is properly efficient for 
problem (1) with respect to U. 


5.2. Kuhn- Tucker's conditions for proper efficiency 


In this section, the conditions for proper efficiency are 
established in the case of U is a polyhedral cone. 

Theorem 11. Assume that U defined in (14), M is a 
polyhedral cone in C™ ; f:C7"->C, g:C2" >C are 
analytic functions at a feasible point (20 Zz.) at which the 
Kuhn- Tucker's constraint qualification holds, f is convex 
on P with respect to U, g is concave on P with respect to 
M. Then a necessary condition for (a Z:) to be a properly 
efficient solution for problem (1) with respect to U is that 


there is ue (m (e(2.7'))) and JER I= 
(9, 92 ...93)? > 0 with YL_, 8, = 1 such that 

9" bV,f(z",z ) + 97 bVz(z",z ) — u#D_g(2",z') — 
uTDzg(z*,z ) = 0, and (17) 

Re u4g(z*,z ) = 0 (18) 
Proof. Since Cay Z ) is a properly efficient for problem (1) 
with respect to U, then from theorem7, there is a 0 € 
Ko = Oy 022-03)" > 0 with YL; 0,=1 such. that 
(zz) is an optimal solution for problem (9). From 
theorem4, there exist a u € (m (e.z’))) such that 
V,07 bf(z*,z) + Vz9" b(z*,z ) — u"D,g(z",z') — 
u™Dzg(z*,z ) = 0, and 
Reu4g(z*,z) = 0. 
Theorem 12. Assume that U defined in (7), M is a closed 
convex cone in C™; f is an analytic function and convex 
on P with respect to U,g is an analytic function and 
concave on P_ with respect to M. Then a sufficient 
condition for (2*,z ) € G to be properly efficient solution 
for the problem (1) with respect to U is that there is u € M° 
and 23 ER) 0 = 0). 953.0;)) > 0. with y40.= 
1 such that the equalities (17) and (18hold. 
Proof. Since f is a convex function with respect to 
U, Re bf (z,Z) is convex with respect to R4,.on P. It follows 
from 9 > 0 that Red? bf(z,Z) is convex with respect to 
KR, on P. Therefore, theorem4 implies to (zz) is a 
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solution of problem (9), that (Zz; 7) is a properly efficient 
for problem (1) with respect to U. 


Table | 
List of symbols 
Symbols Meaning 
cree Complex m Xx n matrix 
A Matrix C™*" 
AT Transpose of A 
A Conjugate of A 
AH Conjugate transpose 
Rex Real part 
Int U The interior of U 
Rie Non- negative orthant of R”, 
RE = {x ER": x, = 0,7 = Ln}. 


6. Conclusions and Future Works 


In this paper, the necessary and sufficient conditions for a 

point to be an efficient or a properly efficient solution of a 

multi-objective complex programming problem have 

studied, when the ordering has taken with respect to a 

pointed closed convex cone. The future of this work 

summarized as in the following points: 

A. Developing the duality theory in both single-objective 
and multi-objective optimization problems. 

B. Deriving the optimality conditions under other types 
of generalized convexity such as E-convexity and 
invexity. 

C. Deriving the saddle point optimality criteria without 
differentiability requirements. 

D. Study of fractional programming problems in both 
single-objective and multi-objective programming 
problems. 

E. Study of multiplicative programming problems. 

F. Study of stability in parametric programming 
problems over complex space. 

G. Extending the various concepts of proper efficiency 
to complex space and establishing the relationships 
between them. 
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